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Questiti per categorie 
e cat A: quesiti da 1 a 5 
e cat B: quesiti da 1 a 8 
e cat C: quesiti da 1 a 11 
e cat D: quesiti da 1 a 14 
e cat E: quesiti da 1 a 16 
e cat F: quesiti da 1 a 16 


e cat G: quesiti da 1 a 18 


1 Nell’ordine 


Osservando il disegno vediamo le seguenti relazioni tra i quadrati: 
e B copre E 
e B copre D 
e E copre D 


e D copre A 


e D copre C 
e A copre C 
Da cui si ricava la sequenza di relazioni di copertura: 


B copre E, E copre D, D copre A, A copre C 


L’ordine di copertura individuato è l’inverso dell’ordine di posizionamento: un 
quadrato ne copre un altro se è stato messo dopo. 
Quindi la relazione di posizionamento diventa: 


C è stato messo dopo A, A è stato messo dopo D, D è stato messo dopo E, E è 
stato messo dopo B 


Il terzo posizionato è il quadrato D. 


2 La scala 


Il problema ci chiede di contare in quanti modi posso salire 4 gradini con passi 
di 1 o di 2 gradini. Cioè in quanti modi posso ottenere 4 sommando i numeri 1 
e 2, questi si possono facilmente elencare: 








e4=1+1+1+1 
e4=1+1+2 
e4=1+2+1 
e4=2+1+1 

e 4=2+2 





La precisazione ” Ethan inizia sempre con il piede sinistro” serve a far sì che 
la stessa modalità di salita non possa essere eseguita in due modi, cioè salendo 
prima col destro o col sinistro. 


I modi possibili sono 5. 


3 BABA 


Il testo del problema ci permette di scrivere che: 


B+A+B+A=Ax10+B 


Da cui ricaviamo: 


2A+2B = 10A4+B 
2B = 8A4+B 
B = 8A 


L’unica possibilità è che A sia 1 e B sia 8, da cui ricaviamo AB=18. 


4 Le stelle e il virus 


Con la sovrapposizione dellla stella piccola utilizzata da Matilda sulla figura del 
virus si riescono a coprire solo 2 delle 12 punte. 





Per coprire tutte le 12 punte avremo quindi bisogno di almeno 6 stelle. 
Possiamo facilmente mostrare che con 6 stelle si riesce a realizzare la figura del 
virus: 





5 Il gettone 


Utilizzando 10 gettoni James deve passare dall’averne 6 a 20: deve guadagnarne 
14. Il gettone blu permette di guadagnare 2 rossi e quindi di aumentare il numero 
di gettoni totali di 1. Il gettone rosso permette di guadagnare 3 blu e quindi di 
aumentare il numero di gettoni totali di 2. 

Chiamiamo r il numero di gettoni rossi inseriti e b il numero di gettoni blu 
inseriti. Il numero di gettoni guadagnati è quindi 2r + b, inoltre il totale di 
gettoni inseriti è r + b, da cui il sistema: 


2?r+b=14 
r+b= 10 


che ha come soluzione r = 4 e b = 6. 





I 4 gettoni rossi fanno aumentare il totale di 8 e i 6 gettoni blu di altri 6. 


Si può arrivare alla stessa conclusione con ragionamento alternativo: osserviamo 
che utilizzando 10 gettoni blu (che in questo caso non è possibile, ma ci è 
utile come considerazione generale) si guadagnano 10 gettoni. Per aumentare 
il numero di gettoni guadagnati si devono inserire quelli rossi al posto dei blu. 
Per ogni rosso si guadagna un gettone in più e quindi per passare da 10 a 14 
gettoni gudagnati si ha bisogno di inserire 4 gettoni rossi al posto di 4 gettoni 
blu. 

Con questo scelta James guadagna 12 gettoni blu inserendo 4 gettoni rossi, e poi 
ne usa 6 per guadagnare 12 gettoni rossi. Alla fine James ha 12-6=6 gettoni 
blu. 


6 Lo scuolaubs 


Chiamiamo x il numero di ragazzi, e quindi anche di ragazze, presenti nell autobus 
all’inizio del suo itinerario. Il numero di passeggeri iniziali è 2x. 


Alla prima fermata il numero di ragazzi diventa x + 1 ed il numero di ragazze 
diventa 3: Per cui il totale di passeggeri è: 


(+1) +(5) (1) 


4 
Alla seconda fermata il numero totale di passeggeri diventa diventa 5 in quanto 


1 
5 di essi scende: Per cui il totale di passeggeri è: 


pe 2 ©) 
siia? _ (3) 
2(3x +2) 4) 


5 


Dalla (1) osserviamo che il numero di ragazze iniziali x deve essere un multiplo 
di 2, e dalla (4) ricaviamo che x deve essere tale che 3x + 2 sia un multiplo 
di 5 in quanto il numero di passeggeri dopo la seconda fermata deve essere un 
numero intero. 

Proviamo a verificare quali x pari soddisfano queste condizioni e che 2x non può 
essere maggiore di 30: 


























2 8 

4 13 
6 20 
8 26 
10 32 
12 38 
14 44 





L’unica soluzione è quella per cui x = 6 e 3x + 2 = 20. 


2(3x 6+2 
Il numero di passeggeri dopo la seconda fermata 29049) = 8. 
7 La bandiera 
D F C 





L’area totale della bandiera è 120 x 180 = 21600. Visto che i 4 rettangoli hanno 
la stessa area allora questa è 21600 : 4 = 5400. 

Da ciò possiamo ricavare il lato AE visto che del rettangolo AEFD conosciamo 
area ed altezza: 


AE = 5400 : 120 = 45 


La lunghezza del rettangolo bianco (GH) è la stessa del rettangolo sottostante 
EBHG. Questa di ricava facilmente: 





GH=EB=AB- AE 
GH = EB = 180 — 45 = 135 


8. Nero ma non troppo 


Il totale dei quadrati neri Q presenti sulle facce è dato dalla somma 


Q=1+2+3+4+5+6=21 


Di questi 21 sappiamo che 6, uno per ogni faccia del grande cubo, è posizionato 
al centro. I rimanenti 15 sono posizionati o in un angolo della faccia o adiacente 
al centro. 

Per lo stesso motivo sappiamo che 6 cubetti neri sono utilizzati al centro di ogni 
faccia del cubo grande. I rimanenti 6 sono posizionati su un vertice del cubo, 
come in questo esempio: 





o su uno spigolo, come in questo secondo esempio: 





I cubetti neri posizionati su un vertice contribuiscono a mostrare 3 quadrati neri, 
mentre quelli posizionati su uno spigolo contribuiscono per 2 quadrati neri. 

Se chiamiamo V il numero di cubetti posizionati su un vertice ed S il numero 
di cubetti posizionati su uno spigolo abbiamo, per le considerazioni fatte sopra, 
queste due equazioni: 


V+S=6 
3V +25=15 


Da cui si ricava facilmente 


V=3 
S=3 
Il numero di cubetti posizionati sui vertici è 3. 


9 Il mem 


Per questo tipo di problemi si può procedere per tentativi tenendo conto del 
fatto che per minimizzare il mem cercheremo di trovare 5 numeri che siano 
composti da un minor numero di fattori possibile. 


I 5 numeri proposti come esempio hanno questi fattori in comune: 
2 5 
Sono 5 fattori il cui prodotto è 80. 
Si possono trovare 5 numeri composti da soli 4 fattori diversi come 
18 9 4 3 1 
che sono composti dai soli fattori 
DE 
l’mem risultante è 36. 
Si possono trovare anche soluzioni con soli 3 fattori come: 
15 10 6 3 1 


che sono composti dai soli fattori 


l’mem risultante è 30 che è la soluzione minima. 


Per diminuire ancora dovremmo trovare 5 numeri caratterizzati dai 3 fattori più 
piccoli cioè 2°, 3 oppure 2, 3? oppure da due soli fattori. 


Vediamo perché possiamo escludere i casi suddetti: 


caso 1: fattori 22, 3 
con questi 3 fattori possiamo generare i seguenti numeri interi: 


1 2 3 4 6 12 


la cui somma non arriva a 35 


caso 2: fattori 2, 3? 
con questi 3 fattori possiamo generare i seguenti numeri interi: 


1 2 3 6 9 18 


con i quali non si riesce a sceglierne 5 la cui somma sia 35 


caso 3: fattori a, b 
con questi 2 fattori possiamo generare solo 4 numeri interi: 


1 a b ab 


che non sono abbastanza per avere 5 numeri distinti 


caso 3: fattori a? 
con questi 2 fattori possiamo generare solo 3 numeri interi: 


1a a 


che non sono abbastanza per avere 5 numeri distinti 


10 2021 in breve 


I possibili numeri composti da sole cifre 3 o 5 che possiamo utilizzare sono questi: 
3, 5, 33, 35, 53, 55, 333, 335, 353, 355, 533, 535, 553, 555 


Vediamo come ottenere l’unità 1 del numero 2021: 
1)7x3+0x5=21 
2)2x3+5x5=31 





Caso 1: utilizziamo tutti e sette i numeri che finiscono con il 3 
3 +33 + 53 + 333 + 353 + 533 + 553 = 1861 


la loro somma non è 2021, quindi non è la soluzione cercata. 


Caso 2: 2x3+5x5=31 
Dalle unità dei sette numeri otteniamo 31, per arrivare a 2021 manca: 
2021 — 31 = 1990 


Analizziamo come ottenere la decina (9) di quello che manca, cioè 1990. La 
decina la otteniamo sommando tutte le decine dei numeri utilizzati. Abbiamo 
due possibilità: 

2a) 3 x 30+4 x 50 (usando 7 numeri di 2 o 3 cifre) 

2b) 3 x 30 +2 x 50 (usando i numeri ”3” e ”5” e poi altri 5 numeri a 2 o 3 cifre) 


Caso 2a: 3 x 30 +4 x 50 = 290 

Per arrivare a 1990 manca: 

1990 — 290 = 1700 

lo possiamo ottenere solo con 4 x 300 + 1 x 500 

il che ci porta ad aver utilizzato 9 volte il numero 3: 

2 volte nelle unità, 3 volte nelle decine e 4 volte nelle centinaia: 
333 + 335 + 353 + 355 + 555 + 55 + 35 = 2021 





Caso 2b: 3 x 30+2 x 50 = 190 

Per arrivare a 1990 manca: 

1990 — 190 = 1800 

lo possiamo ottenere solo con 1 x 300 +3 x 500 

il che ci porta ad aver utilizzato 6 volte il numero 3: 

2 volte nelle unità, 3 volte nelle decine e 1 volta nelle centinaia: 
3 +5 +35 + 355 + 533 + 535 + 555 = 2021 


Il problema ha 2 soluzioni: 6 e 9. 


11 Le terne 


Per prima cosa cerchiamo di capire quando compare per la quarta volta la terna 
(101). 


Come mostrato nel testo la terna non compare tra i primi numeri ad una cifra 
ma la troviamo subito tra i numeri a due cifre ” 10” ” 11”. Nei successivi numeri 
a due cifre la terna non compare più in quanto lo 0 seguirà sempre cifre diverse 
da 1 (20, 30, 40, ecc...). 


Il totale delle cifre necessarie per scrivere i numeri da 1 a 99 è 

9 + 90 x 2 = 189 

189 è divisibile per 3, quindi significa che l’ultima terna finisce proprio con il 
numero 99: sarà la terna (899). 


Tutti i numeri a 3 cifre sono quindi essi stessi delle terne, perciò ci sarà una sola 
terna (101) che corrisponde proprio al numero 101. 


Elenchiamo ora i primi numeri a 4 cifre raccogliendoli le terne tramite le par- 
entesi tonde. Abbiamo coloriamo le cifre in rosso e blu per evidenziare i numeri: 


(100)(010)(011)(002)(100)(310)(041)(005)(100)(610)(071)(008)(100)(910) 
(101)(011)(101)(210)(131)(014)(101)(5 


la terna (101) compare 3 volte arrivando quindi a presentarsi la quinta volta in 
corrispondenza del numero 1015. 


Ora contiamo quante volte si presenta la terna (131) entro la scrittura del nu- 
mero 1015. 


La prima volta si presenta in corrispondenza dei numeri 13 e 14 come vediamo 
nel testo del problema. 

Non compare nella serie dei successivi numeri a 2 cifre. Infatti basta pensare 
che le cifre 31 potrebbero contribuire a formala ma non succede in quanto sono 
precedute dal numero 30 e quindi possono creare al massimo la terna (031). 


Nella serie dei numeri a 3 cifre abbiamo la terna (131) in corrispondenza del 
numero 131. 


Nella serie dei numeri a 4 cifre minori uguali di 1015, possiamo vedere dall’elenco 
scritto sopra che la terna (131) compare una sola volta durante la scrittura dei 


numeri 1013 e 1014. 


Il numero totale di terne (131) scritte prima della quinta terna (101) è 3. 


12 Quadrato di cubi 


Iniziamo calcolando i cubi di 4 cifre. Il primo è ovviamente 10% = 1000, i suc- 
cessivi sono: 


113 = 1331 
123 = 1728 
133 = 2197 
143 = 2744 
153 = 3375 
163 = 4096 
173 = 4913 
183 = 5832 
193 = 6859 
20° = 8000 
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213 = 9261 


Osserviamo che nel quadrato le caselle in angolo conterranno una cifra che sarà 
in comune a due cubi. Per la precisione sarà la cifra dell’unità di un numero e 
la cifra delle migliaia di un altro. 


Visto che un numero non può iniziare con ”0” allora lo ”0” non può essere la 
cifra dell’unità di una dei quattro numeri da inserire. Se lo fosse allora sarebbe 
anche la prima cifra di un altro dei numeri presenti nel quadrato. 

Per questo escludiamo 1000 e 8000. 


Il cubo 1331 è caratterizzato da avere la prima e l’ultima cifra uguali. Questo 
ci permette di avere una prima soluzione banale che consiste nell’utilizzare solo 
il numero 1331 per riempire il quadrato. 


Una soluzione è quindi 1331. 
Proviamo a cercare un’altra soluzione utilizzando gli altri numeri. 


Procediamo escludendo quei numeri che hanno una cifra delle migliaia che non 
compare come cifra delle unità in nessuno degli altri numeri e viceversa: 


e eliminiamo il numero 1728 per la cifra ” 8” 
e eliminiamo il numero 2197 per la cifra ” 7” 
e eliminiamo il numero 9261 per la cifra ” 1” 
e eliminiamo il numero 4096 per la cifra ” 4” 


e eliminiamo il numero 6859 per la cifra ” 6” 
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Rimangono i 4 cubi 2744, 3375, 4913 e 5852 che possono essere inseriti nel 


quadrato in quest’ordine: 5852, 2744, 4913, 3375. 


Il più piccolo di questi è 2744. 


13 L’acquario 


Chiamiamo ”a”, ”b” ed ”h” le tre dimensioni del parallelepipedo e ” V” il suo 
volume. Le condizioni imposte dal problema le possiamo rappresentare con 


queste 4 equazioni: 


V=a-b-h 
V = 3ab + 6000 
V = 4ah + 6000 
V = 5bh + 6000 


La (2) e la (3) ci permettono di derivare: 


3ab + 6000 = 4ah + 6000 


3ab = 4ah 
4 

b= -h 
3 


La (2) e la (4) ci permettono di derivare: 


3ab + 6000 = 5bh + 6000 


3ab = 5bh 
5 

19% 
3 


La sostituendo ”a” e ”b” nella (1) e nella (4) otteniamo: 


2 
e. (11) 


9 
2 
V = 6000 + he (12) 


Che insieme ci portano all’equazione in ”h”: 








20 20 
h’ = ER 
3 6000 + = 
20 20 
LR -ZR = 
3 ) 6000 
20, h 
DRG — 1) = 6000 
h-3 3 
h? = 
( a ) 600057 
3 


h?(h — 3) = 3 - 6000 - 33 = 27000 = 3°. 2°. 5° 


0 

Nella parte destra dell’equazione ci sono 3 fattori 3. Nella parte sinistra no- 
tiamo che se h è divisibile per 3 lo è anche l’altro fattore (h — 3) in quanto 
differenza di due multipli di 3. Viceversa se h non fosse divisibile per 3 non lo 
sarebbe neppure (h — 3). Quindi ”h” deve contenere il fattore 3 una volta, così 
abbiamo che h? è multiplo di 3? e (h — 3) è multiplo di 3, che corrisponde alla 
fattorizzazione 3%. 


Possiamo procedere per tentativi valutando se h possa contenere anche i fattori 
2e 5: 

Se poniamo h = 3 otteniamo 9 - 6 7 2700. Equazione non soddisfatta. 

Se poniamo h = 3 - 2 = 6 otteniamo 36 - 3 # 2700. Equazione non soddisfatta. 
Se poniamo h = 3-5 = 15 otteniamo 225 - 12 = 2700. Equazione soddisfatta. 
Se poniamo h = 3 - 2-5 = 30 otteniamo 900 - 27 # 2700. Equazione non soddis- 
fatta. 


Utilizzando h = 15 otteniamo dalla (10) a = 25 e dalla (7) b = 20. Con queste 3 
grandezze ricaviamo infine il volume del parallelepipedo: 15-25-20 = 7500cm8. 


14 Le cavallette 


La situazione iniziale descritta dal problema prevede 5 caselle dove le 5 caval- 
lette nascondono 5 interi positivi. Dopo ogni salto simultaneo delle cavallette la 
somma totale dei numeri visibili sulle caselle cresce di un fattore 10 diventando 
molto più grande. Questo ci indica che ad ogni salto sono scoperti dei numeri 
molto grandi. Più grandi di quelli visibili prima del salto. Per esempio, con 
il primo salto passiamo da una somma di 100 ad una somma di 1000. Questi 
aumenti della somma sono ottenibili solo grazie alle caselle inizialmente coperte 
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dalle 5 cavallette, che poi sono scoperte a seguito dei loro salti. 

L'obiettivo è trovare una configurazione di 64 numeri interi da scrivere sulle 
caselle, la posizione iniziale delle 5 cavallette e i salti che eseguiranno. 

Per massimizzare il numero dei salti per ci permettono di moltiplicare per 10 
la somma, cerchiamo una configurazione tale che ad ogni salto simultaneo sia 
scoperta una sola casella. In questo modo abbiamo 5 possibilità di aumentare 
la somma tramite 5 salti delle cavallette e quindi di passare da 100 a 10.000.000. 


Una possibilità è disporre, all’inizio, le cavallette come mostrato di seguito, 
utilizzando 6 celle adiacenti della scacchiera: 





C3 | Ca | C5 





Ca Ci T 

















Con C1, C2, C3, Ca, C5 indichiamo la posizione delle 5 cavallette. Con æ in- 
dichiamo il numero intero presente nella cella. 


Il totale delle celle scoperte all’inizio è 100 e corrisponde alla somma delle altre 
58 caselle più x. 


Ad ogni salto facciamo spostare le cavallette in modo circolare, per cui per 
esempio C4 salterà al posto di C2, C salterà al posto di C3 e così via: 





C2 | C3 | Ca 





Ci a Cs 

















Dopo il primo salto abbiamo che il numero x viene coperto ed invece viene 
scoperto il numero a che prima era nascosto dalla cavalletta C4. 

Il totale dei numeri visibili aumenta della quantità a e diminuisce della quantità 
x rispetto alla situazione prima del salto. Visto che il nuovo totale deve essere 
1.000 abbiamo che: 


100 — x + a = 1000 








a = 900 +x 
Dopo il secondo salto: 
Ci | Ca | C3 
b C5 Ca 
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Il totale diminuisce di a ed aumenta di b per arrivare a 10.000: 


1000 — a + b = 10000 











b = 9000 + a 
b = 9900 + x 
Dopo il terzo salto: 
C Ci Ca 
C5 | Ca | C3 

















Il totale diminuisce di b ed aumenta di c per arrivare a 100.000: 


10000 — b + c = 100000 








c = 90000 + b 
c = 99900 + x 
Dopo il quarto salto: 
C5 d Ci 
Ca | C3 | C2 

















Il totale diminuisce di c ed aumenta di d per arrivare a 1.000.000: 


100000 — c + d = 1000000 








d = 900000 + c 
d = 999900 + x 
Infine dopo il quinto salto: 
Ca Cs e 
C3 | Ca | Ci 

















Il totale diminuisce di d ed aumenta di e per arrivare a 10.000.000: 
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1000000 — d + e = 10000000 
e = 900000 + d 
e = 999900 + x 





La nostra scacchierà risulta quindi configurata con questi numeri: 

















Le caselle evidenziate in giallo sono quelle visibili inizialmente, che sappiamo 
avere come somma totale 100. Le altre 5 sono quelle coperte all’inzio dalle 5 
cavallette. 

Il totale di tutte le 64 caselle è: 


100+a+b+c+d+e= 
100 + 900 + x + 9900 + x + 99900 + x + 999900 + x + 9999900 + x = 
11110600 + 5x 


Analizziamo i possibili valori che può assumere x. Le 58 caselle inizialmente 
scoperte, oltre a quella con valore x, parteciperanno con un valore di almeno 
1 per casella e quindi in totale per al meno 58. Per arrivare a 100 avremo che 
x assumerà il valore massimo di 42. Aumentando il valore di qualche casella, 
possiamo avere per x qualsiasi altro valore intero positivo minore di 42. 


Per x = 42 abbiamo che il totale delle 64 caselle diventa 


11110600 + 5x = 11110600 + 5 x 42 = 11110810 
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11110810 non è divisibile per 35, ma ha resto 25, che fortunatamente è divisibile 
per 5. Questo ci suggerisce la soluzione: utilizzando come x = 42 — 5 = 37 
otteniamo un totale più piccolo di 5 x 5 = 25, e quindi con resto 0 rispetto alla 
divisione per 35: 


11110600 + 5x = 11110600 + 5 x 37 = 11110785 


La soluzione è 11.110.785. 


15 Le punte 


Chiamiamo la lunghezza dei tre lati dei tre quadrati a, b e c. Mostriamo queste 
3 lunghezze, ed altre da loro derivate, nella figura del problema: 


A c D b N 

















A A 
L’area del triangolo celeste AGE è data dall’area del triangolo AGM meno l’area 


A 4 
del triangolo EGF meno l’area del triangolo ABE meno l’are del rettangolo 
BEFM. 





Aara = Aagm — Agr — AABE — ABEFM 


c(c+a) a’ clc-a) 











AaEc = 9 9 2 a(c— a) 
e + ac— a? — c? + ac — 2ac + 2a? 
AAEG = 5 
2 
a 
AAEG = 3 
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A A 
L’area del triangolo celeste ALH è data dall’area del triangolo AN H meno l’area 


A A 
del triangolo ADL meno l’area del triangolo LIH meno l’are del rettangolo 
DNLI. 





Aara = AanH — Arra — AapL — ADNLI 
c(c+b) b cle-d) 








AALH = 7 z 2 b(c b) 
e + be — b? — c? + be — 2bc + 262 
AALH = 5 
2 
AALH = 3 


Per la simmetria del disegno potevamo già capire che i due triangoli avessero 
formule dove l’incognita ” a” si scambia con l’incognita ”b”. 


La somma delle due aree è: 


a? b2 a? + b2 
A A = p 
AEG + AALH 9 + 9 5 





A 
”a” e”b” sono anche le lunghezze dei due cateti CG e CH del triangolo GCH 
la cui ipotenusa vale 35. Per il teorema di Pitagora sul quel triangolo abbiamo 
a? + b° = 35° 
quindi: 
a? +b? _ 35° 


AarG + AaLH = in da 612, 5em? = 61250mm? 





L’area celeste nel disegno è 61250 mm? 


16 Una strada, tante somme 


Il testo del problema ci chiede di trovare un numero N tale che la somma dei 
numeri interi da 1 ad N-1 sia uguale alla somma degli interi da N+1 fino un 
certo numero successivo che indicheremo con N+k. 

Utilizziamo la nota formula per calcolare la somma dei numeri interi da 1 ad n: 


_n(n+1) 
= 3 
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Quindi la somma dei numeri da 1 ad N-1 è: 


N(N-1) 
2 


La somma dei numeri interi da N +1 a N + k può essere vista come la somma 
degli interi da 1 a N + k meno la somma degli interi da 1 a N, cioè: 


Sn = 





(N+k)(N+k+1) N(N+1) 
2 2 


Queste due somme devono essere uguali per IN corrispondente al numero di 
Cédric: 





N(N-1) (N+k)(N+k+1) N(N+1) 




















2 2 2 
N(N-1)=(N+k)(N+&k+1)- N(N+1) 
N(N-1)+N(N+1)=(N+k)(N+k+1) 
N(N-1+N+1)=(N+k)(N+k+1) 
2N°=(N4+k)(N+k+1) 








Questa equazione ha due caratteristiche: il membro di sinistra è il doppio di un 
quadrato e il membro di destra è il prodotto di due interi che non hanno fattori 
in comune in quanto consecutivi. Questo ci porta a dedurre che i due fattori 
(N+k)e (N+k+1) sono uno un quadrato e l’altro il doppio di un quadrato. 
Infatti se scriviamo N come prodotto dei numeri primi che lo compongono: 


abbiamo: 


2N2 sa 2 «pia -pz MaN pri» 


Tutti gli esponenti a sono pari in quanto derivano da N?. 

Visto che (N + k) e (N+k+1) non hanno fattori in comune allora ogni fattore 
di N deve essere presente completamente (cioè al suo esponente massimo) in 
(N+k) o in (N+K+1). Quindi sia (N + k) che (N +k + 1) saranno composti 
solo da fattori primi con esponente pari ed uno dei due avrà un ulteriore fattore 
2. In altre parole uno dei due è un quadrato e l’altro è il doppio di un quadrato. 
Visto che N è al massimo 1000 allora abbiamo che: 


(N +k)? < (N+k)(N+k+1)=2N?<=2-1000? 
(N +k)? < 2- 1000? 
(N + k) < v2- 1000 ~ 1414 
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Quindi cerchiamo un quadrato o un doppio di quadrato consecutivi e minori di 
1414: 


quadrati: 1,4,9,16,25,36,49,64,81,100,121,144,169,196,225,256,289,324, 
361,400,441,484,529,576,625,676,729,784,841,900,961,1024,1089, 
1156,1225,1296,1369 


doppi di quadrati:2,8,18,32,50,72,98,128,162,200,242,288,338,392,450, 
512,578,648,722,800,882 968,1058,1152,1250,1352 


Possiamo individuare la coppia 9 (32) e 8 (2-2?) che corrisponde al numero N=6 


proposto nel testo: 


2N? =9.8=72 


[72 
N=]—=6 
2 


inoltre la coppia 49 (72) e 50 (2 - 5°) che corrisponde al numero N=35 proposto 
nel testo: 


2N? = 49-50 = 2450 


|2450 


ed infine la coppia 289 (17°) e 288 (2 - 122) che corrisponde al numero N=204: 


2N? = 289 - 288 = 83232 


N= TER _ 204 


Il numero N in cui abita Cédric è 204. 


17 I balbettii 


Chiamiamo F; i termini della serie con cui gioca Fibo (ovviamente la serie di 
Fibonacci): 
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F,=1 
F=1 

Fy=F+E=2 
Fy= Fa3+F=3 





En = Fn-1+Fn-2 
Indichiamo invece con B; i termini della nuova serie creata da Fibo: 
B,=F,=1 
Bn = 10Bn-1 + Fn 
Sviluppiamo i primi termini di B; 
B=HK=1 


By=10B;+F3= 101 + 
B = 10B> + F; = 100F, + 1043 + F; 





B,,=10"-1F1+10"-2F2+...+10F,_1+F, 


Bn = 5 10° F, 
k=1 


Costruisco una nuova serie D; che ha le stesse cifre di B; ma spostate nella parte 
decimale: 


Questa serie converge al razionale D per n + œo 


D= 5 107% F, 
k=1 


Per calcolare D utilizziamo la funzione generatrice dei numeri di Fibonacci: 


z£ 


-—a-x2 


S(x) = Da A 
k=1 
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Che corrisponde proprio a D nel caso in cui x = 107! 








z 107! i 
D = S(107}) = Sg = EI ra E ai 
Fame 1- 107! — 10 Ca 
10 10 
_ 100 _ 100 _ 10 
100—10—1 89 
100 100 89 


10 
Le cifre decimali di 39 sono le stesse cifre che compaiono nella serie B; e che 


10 
inizieranno a ripetersi. 39 è quindi una frazione con un periodo uguale ai blocchi 
di B; che ci aspettiamo si ripetano. 
10 
Il problema è diventato quindi calcolare il periodo della frazione 59: 


Le frazioni periodiche (senza antiperiodo) hanno la forma 


N 
99...9 


Dove a denominatore c’è un numero composto da sole cifre ” 9”. Il numero di 
cifre corrisponde con la lunghezza del periodo. La frazione sarà poi ridotta ai 


minimi termini in modo da diventare 39 


10 N 10-k 
89  99..9 89-k 





x 


Dobbiamo capire quale intero composto dal minor numero di cifre ” 9” è divisibile 
per 89. Cioè il minor numero ”h” di cifre ”9” per cui: 


89 - m = 999...9 
I numeri composti da sole cifre ”9” posso essere scritti come 10” — 1 dove ”h” 
è il numero di cifre ”9”. 
89- m = 999...9 = 10% — 1 
89-m+1= 10” 
10° è quindi un intero che ha resto 1 rispetto alla divisione intera per 89. 


Proviamo a cercare l’intero ”h” che soddisfa questa condizione. 
Per h=2 abbiamo: 


10° = 100 (resto 11 rispetto ad 89) 


22 


Per h=3 osserviamo che possiamo sfruttare il resto del caso h=2: 


108 = 102 - 10 = (q : 89 + 11)10 = 
q: 890 + 11 - 10 = 110 (resto 21 rispetto ad 89) 


Il resto di 10° rispetto alla divisione per 89 dipende solo dal risultato del prodotto 
tra il resto per la divisione per 102 e 10. 

Procedendo in questo modo arriveremo, con una certa fatica, a calcolare che il 
resto della divisione di 104 per 89 è proprio 1. Questo significa che 999...9 (di 


1 
44 cifre) è multipli di 89 e quindi il periodo della frazione 2 é 44. 


Sfruttando alcuni risultati della teoria dei numeri possiamo ridurre il numero 
dei passi e dei calcoli. Il piccolo teorema di Fermat ci dice che preso un intero 


e EEN ) | 


”a” ed un numero primo ”p” coprimo con ”a” allora abbiamo 


aP!=1 (mod p) 


cioè a”! ha resto 1 se diviso per p 
Nel nostro caso abbiamo che 


Questo implica che un qualsiasi h per cui 10” = 1 deve essere un divisore di 88. 
Dimostriamo questa affermazione considerando il più piccolo h per cui 10” = 1 
e supponiamo per assurdo che h non sia un divisore di 88. 

Avremo che 88 diviso per h avrà un resto r maggiore da 0 e minore di h. 


88=q-h+r (1) 

Inoltre possiamo scrivere: 
10% = 89-40 +1 (2) 
1088 — 89-v+1 (3) 


Sviluppiamo 10° tramite la (1): 


1088 sa 107+" È 109? . 10" = (10%)9 - 10” (4) 


Sostituiamo la (2) e la (3) 
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89-v+1=(89-w+1)9-10" (5) 


Nel membro di destra di questa equazione abbiamo tutti termini multipli di 
89 eccetto 10”. Il membro di sinistra ha resto 1 rispetto alla divisione per 89. 
Questo implica che così sarà anche per il membro di destra. A sua volta questo 
implica che 10” deve avere resto 1, ma allora abbiamo in assurto in quanto 
avevamo ipotizzato che h fosse il minimo per cui 10” ha resto 1 rispetto a 89, 
ma r è minore di h. 

Possiamo sfruttare questo risultato per cercare il nostro esponente di 10, per cui 
10” ha resto 1, tra i soli divisori di 88. I divisori di 88 sono: 1, 2, 4, 8, 11, 22, 
44 e 88. 

10 = 10 ha resto 10 


10? = 100 ha resto 11 
105 = 1000 ha resto 21 


10% = 102 x 10? = (89 + 11)(89+ 11) = k89 + 11 x 11 
Il resto dipende solo dal prodotto 11 x 11 = 121 che ha resto 32 rispetto a 89. 


108 = 104 x 104 = (k289 + 32) (k289 + 32) = k389 + 32 x 32 
Il resto dipende solo dal prodotto 32 x 32 = 1024 che ha resto 45 rispetto a 89. 


1011 = 108 x 10? = (k489 + 45)(11 x 89 + 21) = k589 + 45 x 21 
Il resto dipende solo dal prodotto 45 x 21 = 945 che ha resto 55 rispetto a 89. 


1022 = 1011 x 1011 = (k689 + 55)(k689 + 55) = k789 + 55 x 55 
Il resto dipende solo dal prodotto 55 x 55 = 3025 che ha resto 88 rispetto a 89. 











1044 = 1022 x 1022 = (kg89 + 88)(kg89 + 88) = k989 + 88 x 88 
Il resto dipende solo dal prodotto 88 x 88 = 7744 che ha resto 1 rispetto a 89. 


Si poteva semplificare questo ultimo calcolo osservando che 88 = 89 — 1 per cui: 
88 x 88 = (89 — 1)(89 — 1) = h89 + (-1)(-1) = h89 + 1 cioè abbiamo resto 1 
rispetto alla divisione per 89. 


10 
Da questo ricaviamo che il periodo della frazione 39 é 44. 
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18 La mosca intrappolata 


C 








B 


Senza perdita di generalità (basta ruotare opportunamente il tetraedro) consid- 
eriamo il caso in cui la mosca inizia il suo percorso dal vertice F. Da questo ha 
a disposizione 3 tipi di cammini: da F ad H, da F a J e da F ad I. 


Cammino F-H: una volta raggiunto il vertice H la mosca, utilizzando un cam- 
mino della stessa lunghezza, potrebbe solo raggiungere F o il vertice più vicino 
a B nella faccia ABD della lanterna. Però non riuscirà mai a raggiungere la 
faccia ADC. 


Cammino F-J: Utilizziamo un approccio analitico, cioè cerchiamo di calcolare 
le coordinate nello spazio dei punti F e J e poi ne calcoliamo la distanza. 
Chiamiamo ”1” la lunghezza del lato dei piccoli triangoli (lato EF per esempio). 
Poniamo l’origine degli assi x, y, z nel punto medio tra E ed F. Come asse x 
utilizziamo una retta parallela alla retta passante per AB. Come asse y una 
retta perpendicolare a x e appartenente al piano dove risiede la faccia ABD del 
tetraedro. Come asse z una retta perpendicolare al piano individuato da x ed 
y e passante per l’origine. 
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B 


Le coordinate di F sono semplici in quanto ha una componente non nulla solo 
lungo l’asse x 
F=( ;0;0) 
toni 2 ? ? 


Consideriamo il triangolo che si ottiene dall’intersezione del piano xy con il 
tetraedro, chiamiamo R, S, e T i sui vertici e chiamiamo Z il punto medio tra S 
eT: 
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> è 


D 
sasa 





Disegniamo sul piano la faccia ABC: 








Calcoliamo il lato RS (anzi la sua metà), ricordando che il centro del triangolo 


divide la sua media (in questo caso anche la sua altezza) in due parti dove quella 
più vicina al vertice è il doppio dell’altra. 
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v3 v3 





CM = eli 2806 15V3 

CO=CH4 HO=30M ler= 107341 
CO 1 

OS = — = 10 + -l 
V3 6 


Ridisegnamo il triangolo RST sul piano per comodità: 


T 





O è punto medio di RS e Z è punto medio di TS. Il triangolo OZS è simile a 
RST e quindi anche lui equilatero. 

Visto che RZ è una mediana e quindi anche una bisettrice di RST l'angolo ZRO 
ha ampiezza 30°. 


Calcoliamo le coordinate di Z: 








OS 1 
Z,= —=5+<=1l 
2 ti 
V3 V3 v31 V3 
Z, = — 0S = 1 l= VET 
v=- Vr 5v3 + 53 
1 v3 
Z=(5+=I; l 
( q3" 5v3 T20 


Ora costruiamo un tetraedro di lato IH con una faccia che corrisponde al trian- 
golo JHI al centro della faccia CBD ed orientato come la lanterna. 
Lo disegnamo in verde: 
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B 


Il nostro obiettivo è calcolare le coordinate di J, per farlo calcoliamo prima le 
sue coordinate sul piano xy della sua proiezione Jẹ su RST. Riportiamo in verde 
la faccia della faccia HLI su RST: 
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R O S 


J, cade nel baricentro del triangolo equilatero LHI e quindi la lunghezza del 


segmento J, Z è un terzo della lunghezza dell’altezza che a sua volta è ta volte 


la lunghezza del lato: 











1 
hZ=-LZ l l 
dai = 2 


Evidenziamo il triangolo LHI: 
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L H 


Possiamo calcolare il vettore che porta da Z a Ja ed usarlo per ricavare le 


coordinate di J, a partire da quella di Z: 


|Z| = e 


—— 

ZI = (-|J,Z|cos(30); — |J Z|sen(30)) 
ZJ, = BE - cos(30); i - sen(30)) 
62° 62 


1, v3 
ZL." 
a a) 








La posizione di J, rispetto all’origine O è quindi: 








3 x, 1 V3 1, v3 
= Z = — ll [ si 
Ok =0Z+Z% 6+ 5;5V3 + + (alta) 
—> 1 3 
Oh=(6 +" 5V3) 


1 
OJ, = (5 - 51; 5V3) 


La coordinata di J lungo l’asse z è la lunghezza dell’altezza del tetraedro LHIJ. 
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Data la lunghezza t del lato di un tetraedro la formula per calcolare l’altezza è: 


pad 

3 

Quindi la coordinata di J lungo l’asse z è 
pass 

3 


Le coordinate nelle spazio di J sono: 


1 v6 
Tae cli 5v8: 2) 


Finalmente possiamo calcolare la lunghezza del segmento F-J, in funzione di l, 
percorso dalla mosca come distanza tra J ed F 














FJ? =|] - F}? 
FJ? = |(5 EN (0:09)? 
aci 60 $ 3 2° Fi 
1, l 
FJ? = (5 — e 3 + (5V3)? + ci 
2 
FJ} =(5- sua + (5V3)? + Co) 
20, 4 2 
FJ|? = 25 L+ +75+ 301° 
gi 3 
10, 20 
FJ? = =P -1+1 
J 3 z! + 100 


Questa è la funzione che descrive una parabola rivolta verso l’alto (il coefficiente 
di I? è positivo) sul piano cartesiano. Il punto in cui assume valore minimo è 


sul suo vertice che ha ascissa 57 dove a e b sono i coefficienti della equazione 


a 
generica della parabola ax? + bx + c = 0. 


20 
e AE 
2a 25 


Da cui il valore minimo di |FJ|? ponendo 1 = 3: 


10 20 
PIP =F7 37 X3+100 


|FJ|? = 10 — 20 + 100 = 90 


|FJ|= V90 = 3V2V5 
|FJ| = 3 x 1,414 x 2, 236 = 9, 485112cm = 94, 85112mm 
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Il cammino completo, dato da 4 volte il segmento FJ è 4 x 94, 85112mm = 
379, 40488mm che approssimiamo a 379mm. 


Cammino F-I: 


Procediamo anche in questo caso in maniera analitica per calcolare la distanza 
del punto F dal punto I. 


C 








B 
Consideriamo il triangolo RST sul piano per comodità: 


T 
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Abbiamo già visto sopra che le coordinate di F sono semplici in quanto ha una 
componente non nulla solo lungo l’asse x 


l 
F = (3:00) 


Avevamo anche già calcolato la lunghezza del segmento OS: 


0S =10+ 11 = SZ 


Calcoliamo il vettore dello spostamento da S ad I: 





SI = SZ +ži= 10+ Ži+ 31=10, 2, 
SÌ = (-|SI|cos(60); |SI|sen(60)) 
SÌ 1 1 
SI=(-(10+ 6) - cos(60); (10 + e) - sen(60)) 


1,1 1,v3 
D=(1 l 
Dr 00+ 5035 


1 v3 
Si =(-5 5; 5V3 + 20) 








SÌ = (-(10 





La posizione di / rispetto all’origine O è quindi: 





ca L 1 . _V3 
OÌ = 08 + SÌ = (10 + 240) H (=5 = 7zi; 5V3 + i) 


1 v3 
= — Li: LE] 
OÌ = (5+ 19 5v3+ T 
Possiamo calcolare la lunghezza, in funzione di l, del segmento F-I percorso 


dalla mosca come distanza tra I ed F 











FIP =|T - FP 

1 3 l 
FI? = |(54 5l; 5V3 4 0) (591° 
FIP = 64 Et- D+ 6V3 + Lp? 
FI} =(5- Žo? FEA vino 
FI} =25- i+ rsa +e 
r= e- Tigo 
FIP = ŠP - 31+100 
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Questa è la funzione che descrive una parabola rivolta verso l’alto (il coefficiente 
di 1? è positivo) sul piano cartesiano. Il punto in cui assume valore minimo è 


sul suo vertice che ha ascissa =ar dove a e b sono i coefficienti della equazione 


a 
generica della parabola ax? + bz + c = 0. 
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Da cui il valore minimo di |F J|? ponendo l = ni 





7 30 5 30 
FI? =. 2 . + 100 
i 36 (7) 3A 

25 50 25 
FI? = & — = +100 = 100 —- & 
DEI gog 7 

25 


FI}? = 100 — cola 96, 4286 
|FI| = v96,4286 = 9, 8198cm = 98, 198mm 


Il cammino completo, dato da 4 volte il segmento FI è 4 x 98,198mm = 
392, 792mm che approssimiamo a 393mm. 


Il commino più corto per la mosca è quello che percorre 4 volte i segmenti del 
tipo FJ che abbiamo precedentemente calcolato valere 379mm; 
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